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ON CERTAIN AGGREGATES OF DETERMINANT MINORS* 



W. H. METZLER 



Introduction and General Notations. 

1. Since the announcement f by Kronecker, in 1882, of his now well-known 
theorem regarding linear relations between the minors of an axisymmetric de- 
terminant various papers $ have appeared treating of the subject. Dr. Muir 
in his paper of 1888 showed that a similar relation exists between the minors of 
a centrosymmetric determinant and in his paper of 1900 he gives the following 
two theorems : 

Theorem A : If fi and v he any integers, /j, being the less, taken from the 
series n , n + 1 , n + 2 , ■ • • , In and a , /3 , 7 , • • • , a> be what the series becomes 
when ft is removed, and a , /S , 7 , • • • , i|r what it becomes when both are removed; 



then in connection with any even-ordered determinant 



'■t\ we 



have 



£(-1)-* 



123 ...n-1 fi 

a/87 w 

Theorem B : If the symbol 



= y* (_ iv*»-c/»+io 



123 ...»— 1 

a/87 • • • -^r 



(:-;)■ 



w-flw + 2 • • • n — fi + 1 



n +1 n + 2 • • ■ n + fi ■ ■ ■ 2n 
stand for the sum of the n determinants whose column-indices are in every case 
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n + 1 , n + 2 , • • • , 2n and whose row-indices are the same except that for one 
of them there has been substituted its defect from 2n + 1 ; and if 



n + 1 n + 2 • • • n — n + 1 



n + 1 n + 2 • • • n + fi 
be taken to indicate that in the determinant 



n + 1 n + 2 • ••» — /*+! 



w+ 1 ra + 2 



» + /* 



■ • 2ra 

• 2w 

• 2m 

• 2n 



eacA element £ o/* £Ae *rfA row is to be diminished by the element |^+i_p ; then, 



(i-flx+2 • ■•» — /* + ! • 



n+ 1 n-f 2 



»+ /* 



• 2rc 

• 2n 



n -\-\ n+2 ■ • • n + fi 



n + 1 n + 2 • ■ ■ n — n + 1 



• 2w 

• 2re 






» + l» + 2 •••»- A'+l • • • 2tc 

• • • 2n 



n+1 n + 2 



n + At 



If the determinant U*'."*!! i s axisymmetric then £ = » and the right-hand 
side of theorem A vanishes, giving Kronecker's relation. If the determinant 
is centrosymmetric then the right-hand side of theorem B vanishes, giving the 
relation pointed out by Muir in 1888. In this paper three theorems [(1), (2), 
(3), below] and two formulas [I, II, below] are developed. Theorems A and 
B , which may be characterized by the notations A (n , n — 1) and B (n , 1) respec- 
tively, are extended, giving theorems (1) and (3), characterized by the notations 
A(n, h) and B(n, k), (1 ^=k^=n — 1), respectively. If we call the left-hand 
side of a Kronecker relation a Kronecker expression, then theorem (2) expresses 
a sum of Kronecker expressions as a sum of products of sums of Kronecker ex- 
pressions of lower order. Formula I gives for a centrosymmetric determinant 
the number of true vanishing aggregates of each type, and formula II gives the 
number of those which are linearly independent. Part I (arts. 3-7) contains 
the work relating to theorem A and Part II (arts. 8-11) contains the work relat- 
ing to theorem B . 

2. If we are given any combination (selection) of 2n numbers k at a time, the 
combination of the remaining 2n — Tc numbers is said to be the complementary 
with respect to 2w of the given combination. Let us use here, as elsewhere,* 



*Cf. American Journal of Mathematics, vol. 22, no. 1. 
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(2n |*) * to denote the ath combination k at a time of the In numbers 1 , 2 , • • • , 
2 n ? (2» |*i j ) t denote the /3th combination I at a time of the numbers in the ath 
combination k at a time of the 2n numbers, and let (2 " IJ? denote the comple- 
mentary with respect to 2n of the combination (^l*); and similarly (2a| ^ ) will 
denote the complementary with respect to h of the combination <2n| *^ ) , i. e., the 
combination formed by the numbers remaining after the numbers in the combi- 
nation ( 2 "l*IO are taken from the combination (2tt| * ) . The symbol ( 2n WO will de- 
note the complementary of ( 2 "l*lo with respect to k, i. e., the combination 
formed by the 2n — k — I numbers remaining after the I numbers in the combi- 
nation ( 2 "Wn are taken from the combination (a,| J ) . Similarly (2wjI:|?|A • ••) 
is the complementary of (2w|&|Z|A • • •) with respect to I. 

If (a), (b) denote combinations of distinct numbers the notations (ajji) and 
(a) (b) denote the combination of all the numbers involved in (a) and (5) taken 
respectively in loco or in natural order according as the brackets are or are not 
interlocked. 

The notation s t will be used for s l/t ! (s — t) ! 



Part I. 

3. In this part of the paper expressions occur containing minors and prod- 
ucts of minors of the following form : |(X)I» 1(12)1 ' l&) I » wnere ( X A X 2 ) an ^ 
(yA z AyA z 2) are P ermu tations of the In numbers 1, 2, • • •, 2n. In general 
the sign 'factor for any term |gj}| • )^| • |gj}| . • • is (— 1)" where v is the number 
of inversions of order in (a^jj^jj^) • • • { x 2 \yA z i) ' ' '• 

With respect to a parent determinant of order In the sum of minors of order n 

f (-1)"' _', " " I, 
<i=i (2ra \k\ n — k) 

ah' i 

which has h rows the same throughout may obviously be written in the form 



1 

n,. 



(2»-*) 4 (2»-2*)^i 

il~l i. 2 =l 



(2n|Ajj2»|Jfe|*|»-A) 

(2n|A|Ajj2n|A| *|»-ft) 



which, on expanding each term by Laplace's theorem in terms of minors formed 
from the ath selection of k rows with their complementaries, and finally collect- 
ing all the terms containing 

(2n | k) 

(2n\k\k) 

a i\ 



* Unless otherwise stated, it is understood that the numbers in a combination are arranged in 
their natural order (order of magnitude). 
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(»»-*>* 


(2n|A) 


(2»-2fc)„_* 


E (-i) A 


a 


E 


il=l 


(2«|*|A) 

a *i 


*2— 1 



(2ra | & | & | n — &) 

a ii ^2 

(2tc|"E|*|tc — *) 



On examining the inner sum of this form one will easily see that any given 
selection of A , 1 5= A <l w — k, of the 2n — 2k numbers in the combination 
(2«i*i*) j g eons t an t as r ows running through (2n — 2k — h) n _ k of the terms and 
constant as columns through as many more terms. We therefore arrive at the 
following : 

Theorem (1) or A(n, k): 

(1) 

Cir,.\ M9,n\M r,. — IA (9,n\l-\ 



(2»-*)„ 

E(-i) 



(2n\k\2n\k\n-k) 

a a. i\ 

(2n\k\n-k) 



= Z(-i)" 2 



(2n\k) 

a 

(2n\k\k) 



2(n-k) h fe 



(2»-2*) A 



where iS^ denotes the sum of the two aggregates : 



(2m— Ik— A)„_ 4 

Z (- 1 )* 3 

12=1 



(2n |A| A | h \ 2n \k\ k \ h\ n - k - h) 

a i\ a h fi i% 

(2n\k\k\h\n - k - h) 

a. i\ i% 



(2n—1k—h) n _ k 

Z (-i)" 



(2n\k\k\h\n - k - h) 

a i\ £2 

(2^|A|*|AJj2^|*|*|A|ra-A-A) 



m which, if 



(2m, | A), (2n |*|*| A), (2n|*|*|A!«-*-A), (2n|A|*), (2w|*|*|A|w - * - A) 

a a ii ^ a ii 3 *2 a ii a H ^2 

are denoted by 

(a), (6), (c), (<*), (6) 

respectively, the integers v 2 , v 3 , P t denote the numbers of inversions in 
(ajjftjjcjjdjje), (ftjcje), (ejj&jjc) 

The identity of this theorem (1) or A (n , A) depends upon any combination 
(2»i*) an( j an y m teger A (1 = A = n — k) . 

For A = 1 and A = w — 1 theorem (1) reduces to Muir's theorem A . 
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As an illustration of (1) we have for (n, k, h) = (4, 2, 1): 



112341 
|5678 



12351 112361 
4678 + 4578 



112481 112561 
3567 + 3478 



112371 
[45681 

12571 
3468 



112381 11245 
4567 + 3678 



+ 



1258J 112671 
3467J + |3458| 



112461 
|3578| 

112681 
3457 



112471 
[3568| 

112781 

3456 



_ 1121 f 1561 _ 1571 1581 1671 _ 1681 1781 ) 
""" 34 1 78| 68 + \e7\ [58| \S7\ " + " [Sej J 



-l 12 l 
|35| 

+ etc. 

12 



f 1461 _ 1471 1481 , [671 _ 1681 1781 1 
1 \78\ \6S\ + [67| + |4S| |47| + |-*e| J 



+ 



78 



f 1341 
1 |56j 



35! 136 
46 + 45 



145! 1461 |56j 
+ 36 35 + 34 



4. The conjugate of every minor in the first aggregate of /Sp in (1) is found 
in the second with the same or opposite sign according as n — k is even or odd. 
This is readily seen on observing that in bringing (6jjcjje) to the form (ejj&jjc) 
the n — k numbers in (e) are carried over the n — k numbers in (c) and (b) and 
therefore the exponents of the sign factors for the two differ, mod. 2, by (n — k) 2 
or n — k.* 

5. Since each aggregate of Sp on the right of (1) is an expression involving 
minors of order n — k the same in form as those on the left-hand side of the 
equation we may, if we choose, apply the theorem to them. If n — h is not odd 
we may select h so that, after applying the theorem a second time, n — k — h is 
odd and shall have within each of the resulting ^'s conjugate minors with 
opposite signs. 

6. If now we take the sum 






(2n\k\n — k) 



and, if instead of expanding each minor in terms of minors formed from the 
ath selection of k rows as in art. 3, we expand in terms of minor formed from 
the /3th selection of h of the ath selection of k rows and g others and finally 
collect like terms we get the following : 
Theorem (2) : 

(2nm2n\k\n — Jc) 

(2) (^-^E(-i)" 1 



« 1= 1 



(2n\k\n-k) 



- £ (-i)-A, 



'C(. American Journal of Mathematics, vol. 22, no. 1, art. 2, p. 56. 
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where P tl denotes the product of the two aggregates : 



Z (- 1 )" 



(2n-2 9 -A-*)„-,H, 

Z (- 

i 3 =l 



1)' 



(2n\k\h\2n\k\h + 2g\g) 

i^n\k\hTTg\g) 

a *1 ' *2 



(2ra |*| Ajj2n |*| A, + 2g \n - k - g) 

a a i\ h 



(2ra |*| A + 2g-| m - * - g) 



If * = * and # = 1 , then (2) reduces to (1). 

As an example of (2) for (n, *, g, h) = (3, 1, 1, 1) we have 



J| 123 |_ 
' I |456| 



1241 1 1251 
356 + 1346 



11261 11341 
345 + 256 



11351 |136|, 11451 
\246\ + 1245| + |236| 



[1461 , 1156 
235 + 234 



} 



( 



3 \i l 14 |_| 15 4-| 16 ll —(2 — 4 \ i | 13 |i_ 
2^1 |56| |46 + |45JJ \4 2/ \ |56|j 

/2_5\ f(13|_|14| |16|1 _/2_6\ j 
^ \5 2j\\i6\ |36|" r |34|j \6 2/( 

^\4 Sj}\56\ !26| T 'j25|j \5 3/{ 

+ ( 3 - 6 ) 1 | 12 |_| 14 ] + ! 15 l \ + ( 4 - 5 ) I l 12 l- 

^\6 3^11451 |25r|24|f^\5 4/(|36| 

_ ( 4_6\ f 11211131 1151 | (5_6\ f 112! _ 

\6 4;U35| |25r |23Jj T V6 3 J\ |34| 



1131 
|45|" 

1121 
46 



+ 



+ 



1161 
|35! 

|15| 

!34 



15; 
36: 

14| 
35| 

141 1161 " 
26| + |24| 

13] 1161 ' 
26| + |23l 

1131 1141 
24 + 23 



7. If now we impose the conditions for axisymmetry the right-hand side of 
(1) becomes zero and for * = n — 1 is the general Kronecker relation. Under 
the same conditions of axisymmetry the left-hand side of (2) , which in general 
we shall denote by (n — *) K(n , *) , is a sum of Kronecker expressions and the 
theorem (2) may be written schematically 

(n - k\K(n, *) = Z K ( h + #> h)K(n -g-h,k-h). 

If g = 1 , then K(h + g , h) is a Kronecker expression and if in addition 
* = n — 2 , then K(n — g — h, * — h) is also a Kronecker expression, so that 
under these conditions (2) expresses a sum of Kronecker expressions for minors 
of order n as a sum of products of Kronecker expressions for minors of orders 
h + g and n — h — g respectively. It is apparent that, by repeated applications 
of the theorem and by a proper choice of g , we may reduce both factors of each 
term on the right of (2) to Kronecker expressions. 

If the original determinant is skew then the two aggregates of S ff in (1) are 
equal. 



1901] 



AGGREGATES OF DETERMINANT MINORS 



401 



Part II. 

8. If (m) denotes any combination of the 2m numbers 1 , 2 , • • • , 2m , then (m) 
shall denote the combination formed by replacing every number in (m) by its 
defect from 2m + 1 . 

The extension of theorem B is now easily stated as follows : 

Theorem (3) or B (n , k) : 



(3) 






(2n\n\k)(2n\n\k) 

a i\ a i\ 

(2n | n) 



-E 



(2m | m) 

a 

(2?i |m| h) (2w |m| k) 

a. i\ a. i\ 



= E S(-i)' 

il=l 12=1 



(2n |w| &) 

a ii 

(2m |m| A;) 



(2n |m| h) 

a i\ 

(2m |m| h) 



(2n\n\lc) 

a i\ 

(2n\n\k) 



where vis the number of inversions j w ( 2 «l»l|X2»|»i|0 pi us ^ e num ber in (2 "'a't 2 X2n| a»v 
The proof of this theorem consists in the expansion by Laplace's theorem 
of each minor contained in the first sum on the left in terms of minors fofmed 
from the n — k rows having for indices the numbers in (2 ™'^i 1 ) , with their com- 
plementaries ; and of each minor in the second sum on the left in terms of 
minors from the m — k columns having the same numbers for column indices, 
with their complementaries, and finally in the collection of the terms in pairs 
one from each sum. Thus the left-hand side of (3) is equal to 



h=n t 





(2n\n\k) 




(2n |ti| h) 


£(-i) v 


a ^l 


• 


a ^\ 


£2=1 


(2n \n\ h) 

a *2 




(2n \n\ k) 






Z(-!)' 

*2=1 



(2n \n\ k) 

a £2 

(2"w \n\ k) 

a i\ 



(%n\n\k) 

a %2 

(2m \n\ k) 

a i\ 



which in turn is equal to the right-hand side. 

When h = 1 the theorem B (n , k) reduces to Mxjir's theorem B . 

9. Under the condition for centrosymmetry the right-hand side of (3) van- 
ishes and we have the general linear relation connecting minors of order n of a 
centrosymmetric determinant of order 2m . The type k = 1 is that which was 
first pointed out by Muir in 1888. 

10. Muir in his paper of 1900 states in connection with the identities of the 
type k = 1 given by him ; " that the number of such identities possible, when 
the centrosymmetry is complete and the parent determinant is of the 2mth order, 
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is Ca, ; „." It is to be observed, however, that we do not get a true vanishing 
aggregate for every selection of the 2n numbers n at a time. For if x and y are 
any two of the n numbers in any given selection, then whenever x + y = 2n + 1 
some of the minors in the first sum have their conjugates in the second and can- 
cel each other, while others will vanish identically. Those that remain, if any- 
form an aggregate which is the extensional of a vanishing aggregate of minors 
of lower order. 

Thus for a determinant of order six if we. take the selection 256 we get 



12511 

256' 



+ 



12261 
|256| 



1556 
256 



I256J 
251 



' oci? oki one 



2561 
226 



1256! 
556 



in which the first and fourth are conjugate and therefore cancel, the others are 
indentically zero having identical rows or columns. 

For a determinant of order eight, taking the selection 1678 we get 



116711 
1678 



+ 



(16281 
1678 



+ 



11378! (8678! 
1678 + I1678J 



11678; 

1671! 



[1678; 
11628! " 



1 1678! 
1378 



16781 
8678 



which reduces to the extensional of 

+ 



!62! 
67' 



37| 
67 



|67! 
162! 



!67| 
37 



Neglecting these degenerate aggregates we have, if X denotes the number of 
true vanishing aggregates of each type (i. e., for each of the n — 1 values of k), 
for the determination of X the following : 

Formula I : 

("-2»-+l) o.-»l 



(I) 



■-a |_°2»,»-Z, " - - (^2 



This we see by counting the number of combinations containing one, two, 
three, etc., pairs of numbers satisfying the equation x + y = 2n + 1, and sub- 
tracting the result from (7 2m> „ and observing that for every relation 






there is another 






(2n \n\ k) (2n \n\ k) 

a tj a. i\ 

(2n\n) 



(2w|n|*)(2w|n|^) 
(2n\n) 



-z 






(2m|w) 



(2n\n\k)(2n\n\k) 

a i\ a i\ 



= 0, 



(2n |n) 

a 

(2n\n\k)(2n\n\k) 



= 0, 



which in virtue of the centrosymmetry of the determinant is not different from 
the first. 
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11. On examining a set of X true vanishing aggregates of any type k it will 
be seen that : 

(a) Each aggregate contains n k terms together with the negative of their 
conjugates. 

(6) Every minor |[*]| enters two aggregates, in one with (b) as the selection of 
columns and in another with (a), (or (a)) , as the selection of columns. 

(c) There are n h \ independent minors (s-%X with their conjugates). 

(d) For every set of £X aggregates there is a set of -|-X minors (one in each 
aggregate) whose conjugates are found in the remaining |X aggregates. 

(e) The sum of the X aggregates vanishes. 

It follows from (a) and (5) that every minor enters one aggregate with the 
positive and one with the negative sign, and that any two aggregates have 
either two or no minors in common. 

It follows from («T) that the sum of no fewer than X aggegates can vanish. 

If we denote the number of linearly independent aggregates of each type by 
fi then we have for the determination of fi the following : 
Formula II: 
(II) p = X - 1 . 

Syracuse University, March 15, 1901. 



